Computing edge version of metric dimension of certain chemical networks

In the modern digital sphere, graph theory is a significant field of research that has a great deal of significance. It finds widespread application in computer science, robotic directions, and chemistry. Additionally, graph theory is used in robot network localization, computer network problems and the formation of various chemical structures for networks. Moreover, it finds uses in exploring diffusion mechanisms and scheduling aircraft as well. The present research project examines and concentrates on the edge version of metric dimension of the Concealed Non-Kekuléan Benzenoid Hydrocarbon, Polythiophene, Backbone DNA network and Bakelite networks. All the mentioned networks have constant edge metric dimension except Bakelite network, as demonstrated by the results. If we talk about the applications of these networks, Polythiophene are used to treat prion disorders. It is also capable of detecting metal ions. The concept of Bakelite, which finds applications in the jewelry, electrical, cookware, sports, and clock industries, had an impact on the invention of modern polymers. The functions of DNA include information encoding, replication, mutation, and recombination gene expression.

M is referred to as the generator of the metric space if each point in the metric space can be uniquely identified by its distances from the elements of M, where M is the set of points.There are various kinds of metric generators in graphs in the present day.According to its uses and popularity each one of them studied in applied and theoretical ways.However, many more perspectives remain unconsidered when describing a graph in these metric generators.
The ability of a graph to resolve problems, or to uniquely identify the positions of its vertices, is quantified by its metric dimension.Numerous fields have examined the concept of metric dimension, most notably molecular chemistry, social networks, and communication networks.The metric dimension of several graph models has been investigated, including entire graphs, grids, and cycles.In order to comprehend this concept, it is essential to first acquire an understanding of the concept of distance in connected graphs.In a connected graph G, the distance between two vertices a and b is interpreted as the length of the shortest path between them and is symbolized by d (a, b)."Dim(G) ′′ indicates the metric dimension of a graph G. Let a ∈ V represents a vertex www.nature.com/scientificreports/and let e = bc ∈ E represents an edge in a connected graph G = (V , E) .Then d G (e, a) = min{d G (b, a), d G (c, a)} is the distance between the vertex a and the edge e.A vertex c ∈ V distinguishes two edges e 1 , e 2 ∈ E if d G (c, e 1 ) = d G (c, e 2 ) .If there is a vertex in set M that distinguished each of the two edges in a connected graph G, then that set of vertices is an edge metric generator for G.The edge metric dimension, edim(G), is the minimum cardinality of an edge metric generator for G.
In 1976, Harary and Melter 1 proposed both the concept of a graph's metric dimension as well as its computing methodology.Additionally, they proved that a graph's diameter and its maximum degree are equal to the values of its metric dimension.The metric dimension of many types of graphs like trees, cycles, and complete graphs is investigated by Melter and Harary in 1984 2 .Furthermore, in accordance with the size and order of the graphs, they established bounds on their metric dimensions.Chartrand and Harary provided a review of the numerous discoveries and applications of the metric dimension of a graph in 1985 3 .Resolving sets were first proposed by Slater 4 in 1988, who also showed that the metric dimension of a graph is equal to the minimal cardinality of a resolving set.Any collection of vertices in a graph G that ensures that each distance vector between those vertices and each of the other vertices in G is unique is called a resolving set.Oellermann and Pfaff 's 1993 review 5 provided a thorough and in-depth summary of the numerous discoveries and uses of the metric dimension of a graph.The notion of k-metric dimension, which extends the metric dimension to k-resolving sets, was first presented by Khuller et al. 6 in 1996.Pal and Das examined the metric dimension of disconnected graphs and offered a technique for calculating it in a paper published in 2000 7 .Nithya and Simon 8 published a study in 2019 discussing the metric dimension of several chemical graphs, such as the Star of oxide network.They additionally put limitations on these graphs' metric dimension in terms of their size and order.
These are simply just a few examples of the numerous research and articles that have been written about the metric dimension and its uses still it will provide you with an idea of the scope of this field's work [9][10][11] .
In 12 , it has been claimed and then shown that the only graph with a metric dimension of 1 is a path graph.For n ≥ 3 , the cycle graph's metric dimension is 2. Applications like space navigation and chemistry benefit greatly from this idea.When it comes to space routing, for instance, the objective is to assign the fewest robots possible to certain vertices so that they can visit each one precisely once.The idea of metric dimension can be used to solve this issue.
Numerous chemical compounds with identical chemical equations but distinct chemical structures can be found in chemistry.Chemists must choose the molecule that most effectively conveys its key chemical and physical characteristics.They need a scientific labeling system that assigns distinct labels to certain chemicals in order to do this.For scientists working on drug development, the numerical representation of distinct chemical compounds is essential.Chemical compounds can be represented using graphs, where atoms are represented by vertices and bond types by edges 13,14 .The publications [14][15][16] cover theoretical explanations of graphs and their applications.
The most well-known area of graph theory concerned with graph distances has the name metric dimension.Edge version of metric dimension of the Concealed Non-Kekuléan Benzenoid Hydrocarbon, Polythiophene, Backbone DNA Network and Bakelite networks would be calculated after obtaining some insight from the most recent study on resolving characteristics of graphs [9][10][11][17][18][19] . Recenty an outstanding work on metric dimension of line graph is published by Muhammad Umer in 20 .It has been proven in 21 that the edge resolvability of D ′ n is bounded, while of f n×3 and D t n is unbounded.
Definition 1 The term "basis" refers to a resolving set for a graph G that has the least number of vertices. 15.
Definition 2 Within a connected graph, its Eccentricity 22 is the maximum distance between two vertices.

Definition 3
The family of connected graphs with Constant Edge metric dimension is defined as one in which every graph in the family has the same metric dimension 23 .

Concealed Non-kekuléan Benzenoid Hydrocarbon (CNBH (m) )
The hydrocarbons that are classified as benzenoid hydrocarbons are those that have six members and are classified as such in the chemical world.Burning natural resources in an inefficient manner results in the production of benzenoid hydrocarbons.Occasionally referred to as pitch or tar, the substance that is produced as a result of this incomplete combustion is characterized by its dark hue.The material used in this process and the environmental conditions ssuch as temperature under which this chemical reaction takes place influence the type and physics of the substance that is produced.Pitch and tar mixes are quite complicated; coal tar, for example, contains quite a few 100, 000 compounds.Two categories of hydrocarbon structures benzenoid are exist: • Concealed non-kekuléan structure.
It is considered a concealed non-kekuléan structure if the number of starred and unstarred nodes in the structure differs, meaning that it does not have any kekuléan nodes..A structure is referred to as concealed kekuléan if it contains the same number or more number of starred and unstarred vertices.considering n, the number of edges connected in the central part of the graph, in the chain of concealed non-kekuléan benzenoid graph the total number of edges are (17n + 14) .The equality of the number of starred and unstarred vertices is a essential as well as sufficient requirement for a benzenoid structure to be Kekuléan, as addressed by Gutman in 24 .Even while just two naphthalene compounds benzenoid hydrocarbons and anthracene have a substantial number of applications in the chemical industry, one may argue that pitches and tars have no direct relation for various mechanical and technological applications.The method by which over 65% of coal tar is transformed into phthalic anhydride is known as catalytic gas-phase oxidation.Additionally, the production of polymers make use of this product.The synthetic production of naphthalene sulfonic acid, p-naphthol, and other colors uses around 15% of naphthalene.There is a trace quantity of naphthalene in moth balls too. Figure 1 shows successive molecule of the non-kekuléan benzenoid hydrocarbon that is the subject of this study.We can label molecules of concealed non-kekuléan benzenoid hydrocarbon as shown in the following Fig. 1.

Proof
The general vertex set for Since the only graph with edge metric dimension 1 is the path graph 25,26 and our above graph is not a path graph.On the behalf of this reason we can easily say that edge metric dimension of CNBH (m) is not 1.If m = 1 then the pattern of edge metric dimension of CNBH (1) is shown in Fig. 2.

Polythiophene network (PT (m) )
This section focuses into the chemical foundation of the polythiophene network (PT (m) ) and discusses some of the uses of polythiophene too.Subsequently, it was demonstrated by theorem that the polythiophene network (PT (m) ) has a constant edge metric dimension.
Polymerized thiophene is referred to as Polythiophene.It is a ring composed of five components, one of which is a heteroatom connected to their benzo and the other carbocyclic.It has an order of 5n and a size of 6m − 1 .The discovery of Pi-conjugated conducting polymers has significantly influenced the field of organic electronics.When polythiophene is oxidized, it becomes a conductor.Because of their ability to switch between conducting and semiconducting states, these polymers may be integrated into electrical and optical devices.Polythiophene is one of the most researched polymers mathematically and experimentally among all Pi-conjugated polymers.Polythiophene is being studied experimentally because of its applications in electrical devices such as biosensors, hydrogen storage, water purification devices, and light-emitting diodes.In recognition of their research and development of polythiophenes and related conductive organic polymers, Alan J. Heeger, Alan MacDiarmid, and Hideki Shirakawa were granted the Chemistry Nobel Prize.Polythiophenes (PTs) are used to treat prion disorders.It is also capable of detecting metal ions.
Pattern of labeling of polythiophene network (PT (m) ) is shown in following Fig. 3.
Here we define new terms A 1 and A 2 as follows: A 1 : First entry of vertex.A 2 : Second entry of vertex.www.nature.com/scientificreports/www.nature.com/scientificreports/PT (m) has edge metric dimension 2 which means it has a resolving set B with two vertices.Since PT (m) is not a path and hence has no edge metric dimension of 1, only path graphs have edge metric dimensions of one 25 .
The diagram in Fig. 4 shows the edge edge metric dimension of polythiophene network PT m .

Backbone DNA network BB DNA (m)
This section provides an explanation of the chemical backdrop of the backbone DNA network BB D NA ( m) , and the topology of the backbone DNA network is elaborated using a DNA has two fundamental structural domains.The two components of DNA are its bases and its backbone.DNA stands for deoxyribonucleic acid in its whole form.The building blocks of DNA include alternating phosphate units, nitrogenous bases such as adenine, cytosine, guanine, and thymine, and deoxyribose, a pentose or five-carbon sugar.A DNA molecule is formed when several nucleotides are joined by phosphodiester linkages.DNA does not contain six-carbon or hexose carbohydrates.The backbone DNA network has a size of 8m − 3 and an order of 7m.DNA has a negative charge, and the proteins that eukaryotes call histones surrounding DNA molecules contain a large amount of positively charged amino acids.Histones and DNA become highly attracted to one other as a result.The functions of DNA include information encoding, replication, mutation, and recombination gene expression.www.nature.com/scientificreports/Edge metric dimension is 2 for BB DNA(m) .which means it has a resolving set with two vertices.Since BB DNA(m) is not a path and hence has no edge metric dimension of 1, only path graphs have edge metric dimensions of one 25 .
The following Fig. 6 illustrates how we can determine the edge metric dimension of BB DNA (m) .

Bakelite network (B(n × m))
The Bakelite network (B(n × m)) 's chemical background is covered in this section.Then, as far as the constant edge metric dimension is concerned, we demonstrated by using a variety of theorems that the Bakelite network does not have it.
In 1907, phenol-formaldehyde resin also known as phenolic resin under chemical name bakelite, was created .The modern plastics industry had its start on this day.Upon applying a patent for a phenol-formaldehyde thermoset, American scientist Leo Hendrik Baekeland, a Belgian native, was recognized as the creator of Bakelite.Commercialization of the first entirely synthetic polymers was achieved by phenol-formaldehyde polymers, popularly referred to as plastics.The application of thermosetting polymers as adhesives covers about half of their current manufacturing.
This chemical substance named Bakelite finds extensive uses in numerous domains of human life.Among Bakelite's many important applications some are: • Within the electrical sector, it is employed in the production of non-conductive components for a wide range of electrical appliances, including light bulbs, supports, radios, phones, sockets, bases for electron tubes, and other silicon products.• This kind of plastic is also used to make a lot of kitchenware items, like frying pans and unique kinds of spoon.
• It is used in the sports sector to manufacture billiard balls, chess sets, poker chips and various other game pieces.• Playthings, clocks, and jewelry items are frequently made with it.
• For use in industrial and automotive components, its high resistivity to heat and electricity makes it a perfect material.for n ≥ 3 and m > 1 .
Figure.The backbone DNA network BB D NA ( m) is then shown to have a constant edge metric dimension.Pattern of labeling of backbone DNA network BB DNA (m) is shown in following Fig. 5.